#include <stdio.h>
#include <string.h>
int main()
{
	char str[100];
	//fgets(str,100,stdinm);
	//str[strcspn(str,"\n")]='\0' 
	scanf("%s",str);
	int len=strlen(str);
	int num=0;
	for(int i=0;i<len;i++)
	{
		 if(str[i]>='0'&&str[i]<='9')
		 {
		 	num=num*10+str[i]-'0';
		 }
	}
	int spr[100],cnt=0;
	for(int i=2;i<num;i++)
	{
		if(num%i==0)
		{
			spr[cnt++]=i;
		}
	}
	int max=spr[0];
	     for(int i=0;i<cnt;i++)
     {
     	if(spr[i]>max)
     	{
     		max=spr[i];
		 }
	 }
	if(cnt==0)
	{
		printf("%d",num);
	}
	else if(cnt!=0)
	{
		printf("%d",max);
	}
	return 0;
}
